گراف های جبری متعدی

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیات
author خدیجه اصغری
adviser احمد عرفانیان بهناز طلوع
Number of pages: First 15 pages
publication year 1392

abstract

فرض کنید n و k دو عدد صحیح باشند به طوری که n>k>0. در این پایان نامه به معرفی یک رده جدید از گراف ها، با عنوان h(n,k) که شامل ابرمکعب ها و برخی از گراف های معروف است، می پردازیم. برای نمونه گراف های جانسون، گراف های نسر و گراف های پترسن، زیرگراف های h(n,k) هستند. برخی خواص جبری و توپولوژیکی گراف های h(n,k) را ارائه می کنیم. برای مثال، h(n,k) یک گراف کیلی است، خودریختی گروهی h(n,k)شامل یک زیرگروه از مرتبه n!2^n است، عدد همیندی h(n,k، انتخاب k از n می باشد. اگر k فرد باشد، h(n,k) همیلتونی است و اگر زوج باشد، h(n,k) شامل دو مولفه همبند یکریخت است. به علاوه، قطر h(n,k) را در حالتی که k یک عدد فرد است محاسبه می کنیم. در انتها برای برخی مقادیر کوچک n و k، خواص گراف h(n,k) را بیان کرده و چند حدس پیرامون عدد استقلال و عدد خوشه ای گراف h(n,k) را بررسی خواهیم نمود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

گراف های جبری

هدف از نگارش این پایان نامه مطالعه عمل نیم گروه های معکوس روی گراف ها است . این پایان نامه مشتمل بر چهار فصل می باشد . در فصل اول با مفاهیم مقدماتی مورد نیاز اشنا می شویم. در فصل دوم نیم گروه های معکوس و خواص ان بررسی می شود. در فصل سوم با عمل جزئی نیم گروه معکوس s روی یک مجموعه اشنا می شویم. به مجموعه حاصل که به این عمل مجهز شده است یک s - عمل جزئی می گوییم. در فصل چهارم با تعمیم این بحث به گر...

15 صفحه اول

گراف های بازه ای کاوشگر

full text

بررسی همبندی جبری گراف ها

امروزه نظریه گراف به عنوان یکی از شاخه های پرکاربرد ریاضیات و در واقع به عنوان پلی مستحکم میان ریاضیات محض و ریاضیات کاربردی شناخته می شود. به همین منظور دانشمندان و پژوهشگران نظریه گراف در کنار تلاش هایی که برای شناسایی پارامترهای گوناگون گراف ها صورت می دهند؛ همواره کاربرد این نتایج را در زمینه های گوناگون مانند فیزیک و شیمی، نظریه شبکه ها و ارتباطات؛ دنبال می کنند. از جمله موضوعاتی که در چند...

15 صفحه اول

حدس های زیبا در نظریه گراف

به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به این‏‌که زیبایی در بطن بهترین‌ قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.

full text

گروه خودریختی گراف توانی گروه های متناهی

This article has no abstract.

full text

گراف های جبری جامع روی حلقه های تعویض پذیر

بررسی گراف های جامع و شمارنده صفر با گوناهای صفر و یک

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده ریاضیات

Keywords

ابرمکعب گراف های پترسن

Hosted on Doprax cloud platform doprax.com